Distributed Protocols and Heterogeneous Trust: Technical Report

نویسندگان

  • Isaac C. Sheff
  • Robbert van Renesse
  • Andrew C. Myers
چکیده

The robustness of distributed systems is usually phrased in terms of the number of failures of certain types that they can withstand. However, these failure models are too crude to describe the different kinds of trust and expectations of participants in the modern world of complex, integrated systems extending across different owners, networks, and administrative domains. Modern systems often exist in an environment of heterogeneous trust, in which different participants may have different opinions about the trustworthiness of other nodes, and a single participant may consider other nodes to differ in their trustworthiness. We explore how to construct distributed protocols that meet the requirements of all participants, even in heterogeneous trust environments. The key to our approach is using lattice-based information flow to analyze and prove protocol properties. To demonstrate this approach, we show how two earlier distributed algorithms can be generalized to work in the presence of heterogeneous trust: first, Heterogeneous Fast Consensus, an adaptation of the earlier Bosco Fast Consensus protocol; and second, Nysiad, an algorithm for converting crash-tolerant protocols to be Byzantine-tolerant. Through simulations, we show that customizing a protocol to a heterogeneous trust configuration yields performance improvements over the conventional protocol designed for homogeneous trust.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Technical Report 12-01 Distribution and Agility: It’s All About Trust

Trust increases team performance in software development teams. Trust among team members is imperative for the success of an Agile project. Trust is, however, affected in distributed teams. We conducted a Grounded Theory study involving 45 Agile practitioners from 28 different software companies in the USA, Western Europe, Australia and India to investigate the techniques for building trust in ...

متن کامل

Managing Trust in Distributed Agent Systems

Software agent technology has attracted much attention for developing various distributed systems, composed of autonomous agents interacting with one another using particular mechanisms and protocols. Such systems provide high-level reconfigurability, flexibility and robustness in dynamic environments, and have applications in many areas. However, the great advantages of distributed agent syste...

متن کامل

A trust model for distributed, cooperative and competitive environments

This technical report classifies and compares the trust management approaches and the relevant trust models proposed by the literature and especially targeted at distributed environments. The report identifies the requirements of a distributed trust model for the NeP4B cooperative and competitive scenario. After this analysis, an initial design of the NeP4B trust model is proposed, with a speci...

متن کامل

Visa Protocols for Controlling Inter-Organizational Datagram Flow: Extended Description

The increasing use of internetworking protocols to connect administratively heterogeneous networks has raised the question of how an organization can control the flow of information across its network boundaries. One method for doing so is the use of visas, a cryptographic technique for authenticating and authorizing a flow of datagrams. This report presents and evaluates two visa protocols ---...

متن کامل

Visa Protocols for Controlling Inter-Organization Datagram Flow

The increasing use of internetworking protocols to connect administratively heterogeneous networks has raised the question of how an organization can control the flow of information across its network boundaries. One method for doing so is the use of visas, a cryptographic technique for authenticating and authorizing a flow of datagrams. This report presents and evaluates two visa protocols ---...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1412.3136  شماره 

صفحات  -

تاریخ انتشار 2014